Graph theory

Results: 6735



#Item
221Graph theory / Mathematics / Discrete mathematics / Line graph / Graph / Directed graph / First-order logic / Ear decomposition

Advances in Cognitive SystemsSubmitted; publishedExploiting Graph Structure to Abstract & Compress Relational Data

Add to Reading List

Source URL: www.cogsys.org

Language: English - Date: 2016-06-16 21:32:57
222Graph theory / Mathematics / Discrete mathematics / Graph / Line graph / Clique / Vertex / Modularity / Centrality / Distance / Complete graph / Connectivity

Inference, Models and Simulation for Complex Systems CSCI, Fall 2011 Prof. Aaron Clauset Problem Set 4, dueFor some of these problems, you will likely need to refer to our networks text Networks: An

Add to Reading List

Source URL: tuvalu.santafe.edu

Language: English - Date: 2011-10-11 23:14:50
223Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Graph / Travelling salesman problem / Vertex / Cycle / Hamiltonian path / Graph automorphism / Vertex cover

TSPLIB in XML format To facilitate the usage of the classical TSPLIB by Gerhard Reinelt, we now offer the data of the well-known test instances also in an XML data format, both for the symmetric and the asymmetric travel

Add to Reading List

Source URL: comopt.ifi.uni-heidelberg.de

Language: English - Date: 2013-06-19 04:16:58
224Statistics / Statistical theory / Systems science / Mathematical optimization / Estimation theory / Markov models / Dynamic programming / Equations / Systems engineering / Loss function / Maximum likelihood estimation / Viterbi algorithm

Linear Dynamic Programming and the Training of Sequence Estimators Christopher Raphael? and Eric Nichols?? Abstract We consider the problem of finding an optimal path through a trellis graph when the arc costs are linear

Add to Reading List

Source URL: music.informatics.indiana.edu

Language: English - Date: 2010-06-29 17:34:24
225Graph theory / Mathematics / Discrete mathematics / Graph / Shortest path problem / Tree / Hamiltonian path / Connectivity / Directed graph / Ear decomposition / Cycle / Distance

Algorithms for subnetwork mining in heterogeneous networks Guillaume Fertin, Hafedh Mohamed-Babou and Irena Rusu LINA, UMR 6241, Universit´e de Nantes, France {Guillaume.Fertin, Hafedh.Mohamed-Babou, Irena.Rusu}@univ-na

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2012-04-20 08:45:09
226Graph theory / Eulerian path / Matching / Spanning tree / Graph coloring / NP-complete problems

I/O-Efficient Algorithms for Computing Contours on a Terrain ∗ Pankaj K. Agarwal Lars Arge

Add to Reading List

Source URL: users.cs.duke.edu

Language: English - Date: 2015-07-24 06:57:53
227Graph theory / Bipartite graphs / Quantum mechanics / Quantum measurement / Parity / KochenSpecker theorem / Quantum nonlocality

Natural Computing manuscript No. (will be inserted by the editor) Classical, quantum and non-signalling resources in bipartite games Gilles Brassard 1 , Anne Broadbent 1 , Esther H¨anggi 2 , Andr´e Allan M´ethot 3 ,

Add to Reading List

Source URL: cqi.inf.usi.ch

Language: English - Date: 2012-11-05 03:42:47
228Graph theory / Information science / Knowledge representation / Open data / Graphical models / Information / Computational linguistics / Semantic Web / Belief propagation / WordNet / Taxonomy / Ontology

Structured Learning for Taxonomy Induction with Belief Propagation Mohit Bansal TTI Chicago David Burkett

Add to Reading List

Source URL: ttic.uchicago.edu

Language: English - Date: 2014-06-20 22:50:38
229Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Combinatorial optimization / Matching / Flow network / 3-dimensional matching / Vertex cover

OPTIMIZING PHYLOGENETIC DIVERSITY ACROSS TWO TREES MAGNUS BORDEWICH, CHARLES SEMPLE, AND ANDREAS SPILLNER Abstract. We present a polynomial-time algorithm for finding an optimal set of taxa that maximizes the weighted-su

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2007-10-09 08:45:20
230Graph theory / Discrete mathematics / Graph rewriting / Graph / Head-driven phrase structure grammar / Line graph / Intersection graph

Incremental Specialization of an HPSG-Based Annotation Scheme Kiril Simov, Milen Kouylekov, Alexander Simov BulTreeBank Project http://www.BulTreeBank.org Linguistic Modelling Laboratory, Bulgarian Academy of Sciences Ac

Add to Reading List

Source URL: bultreebank.org

Language: English - Date: 2003-12-07 15:19:14
UPDATE